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Abstract 

Multiplicativity of certain maximal p ^ q norms of a tensor product 
of linear maps on matrix algebras is proved in situations in which the 
condition of complete positivity (CP) is either augmented by, or replaced 
by, the requirement that the entries of a matrix representative of the map 
are non-negative (EP). In particular, for integer t, multiplicativity holds 
for the maximal 2 ^ 2t norm of a product of two maps, whenever one of 
the pair is EP; for the maximal 1 — > i norm for pairs of CP maps when 
one of them is also EP; and for the maximal 1 — > 2t norm for the product 
of an EP and a 2-positive map. Similar results are shown in the infinite- 
dimensional setting of convolution operators on L^(M), with the pointwise 
positivity of an integral kernel replacing entrywise positivity of a matrix. 
These results apply in particular to Gaussian bosonic channels. 



1 Introduction 

The additivity conjecture for minimal output entropy of product channels remains 
a challenging open problem in quantum information theory In this paper 

we study a class of completely positive (CP) maps for which the related question 
of multiplicativity of maximal output purity [2] can be demonstrated for integer 
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values of the parameter p. The muhiphcativity property follows from the existence 
of a basis in which the map satisfies a condition we call entrywise positive (EP), 
so that Holder's inequality can be applied in a useful way. Several classes of maps 
satisfying the EP property are presented. 

2 Statement of results 

Throughout we will denote by M„ the vector space of complex-valued n x n 
matrices. The Schatten norm of A e M„ is defined for p > 1 by 



For a linear map K : M„ Mm and p, q > 1 we define the family of norms 



One can also consider such norms when A is restricted to the real vector space of 
self-adjoint matrices. We will not do this here, except for the case p = 1 which 
we denote by i'q{K). As noted in [Ulin], this is equivalent to 

<K)=,nv {^^[^ : A>0,A^o}. (3) 

Definition 1 A linear map $ : M„ is called entrywise positive (EP) if 

all entries of $ are nonnegative with respect to some pair of orthonormal bases 
{\ej)} and {\fk)} for C„ and Cm, respectively. That is, 



for all i, j, k, i. 

Recall that the matrix representative of a linear operator using orthonormal 
bases {|ej)} and for its domain and range is ajk = {fk, Acj). Thus, for each 

fixed i, j the expression Q gives the £, k entry of the mxm matrix representative 
for the operator <I>(|ei)(ej|), i.e, the £,k entry of the i,j block in the mn x mn 
Choi-Jamiolkowski matrix (or state representative of $). Alternatively, one can 
regard (@]) as describing the x matrix representative of $ using input and 
output bases with the form Eij = \ei){ej\ and F^i = \fk){f£\, respectively. The 
condition that the m^n^ numbers given by ^ are non-negative is independent of 
whether or not they are arranged in any particular matrix form. 




(1) 




Tr \fk){fi\ $(|e,)(e,|) = (/,| $(|e,)(e,|) |/,) > 



(4) 
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The condition can be restated as follows. Let Tu denote the map which 
acts by conjugation with U, that is Tif{Q) = UQU*. Then $ is EP if there are 
unitary matrices U G M„ and V G Mm such that the operator Fy o^oFc; satisfies 
(jH) in the standard bases for C„ and Cm- 

The entrywise positivity property also arises for integral operators on function 
spaces, where it is expressed as pointwise positivity of the integral kernel. In 
this context, multiplicativity of the p — *• g norm defined in Q was proved for 
integral operators for all 1 < p < q ^ El- Using the additional assumption 
of pointwise positivity, Lieb extended this result to all I < p,q (see Theorem 
3.2 in PZj. Although the proofs in [HI HZj are given for the tensor product of 
a kernel with itself, the argument extends to different kernels.) Restricting to 
finite dimensions yields multiplicativity for linear maps acting on the subalgebra 
of diagonal matrices, where again the result holds in general for I < p < q, and 
under the EP assumption for all 1 < p,q. 

Less is known about multiplicativity for maps on the full matrix algebra. In 
the following theorems we use the EP property to demonstrate this property in 
several cases. The first result applies to linear maps on matrix algebras without 
the additional assumption of complete positivity. It asserts multiplicativity of the 
maximal 2 — 2t norm for integer t whenever one of the maps is EP, and provides 
an upper bound on the p ^ 2t norm for 1 < p < 2. 

Theorem 2 Let K and L he linear maps on and Mm respectively, and sup- 
pose that K is EP. Then for all 1 < p < 2 , and all integers t, 

\\K® L\\p^2t < ||-^||2^2t ||-^^||p^2t (5) 

with equality when p = 2. 

The next result uses the assumption of complete positivity to deduce a mul- 
tiplicativity result for Q, which is the case of interest in quantum information 
theory. 

Theorem 3 Let $ and Q be CP maps on Mn and Mm respectively, and assume 
that $ is also EP. Then for all integers t, 

v^{^®n) = ut{^) UtiSl). (6) 

When t is an even integer the hypothesis of Theorem El can be weakened; the 
requirement that $ be CP is not necessary and VL need only be 2-positive. 
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Theorem 4 Let $ be an EP linear map and let VL he a 2-positive map on Mn 
and Mm respectively. Then for all integers t, 

P2t{^®^) = y2t{^) y2t{^)- (7) 

It remains an open question whether the equahty © holds for other values 
of t, in particular for the range 1 < t < 2. It can be shown that (jH)) is true at 
t = 2 under the weaker condition that $ o $ is EP ^H], where $ is the adjoint 
with respect to the Hilbert-Schmidt inner product (note however that © does 
not hold for general integer t under this weaker condition, as demonstrated by 
the well-known example of Holevo- Werner maps |221 ) • 

Our last results concern the one-particle Hilbert space L^(R), where states are 
represented by kernels K{x,y) satisfying K{x,y) = K{y,x), 




ip{x)K{x,y)il){y)dxdy > (8) 

J J 

for all ij G L2(M), and 

In this setting, a linear map $ is a convolution operator: 

$ : K{x,y) ^ / / G{x,y;u,v) K{u,v) dudv (10) 



The analog of the entrywise positive (EP) property in the finite-dimensional case 
is pointwise positivity of the kernel G, that is 

G{x,y;u,v) >0 (11) 

for all u, v,x,y & R. 

For integer t, the Schatten norm of a state is defined by 

I IpI \t = (Trp*)i/* =(^j ... j K{xi, X2)K{X2, xg) . . . K{xt, xi)dx, . . . dx^^ (12) 

When p is positive and trace class, (fT^ is well-defined for all integer t, and hence 
(jSl) extends to this case also. 
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Theorem 5 Let ^ be a completely positive map defined as in mU\} . with kernel 
G satisfying the positivity condition iflT]). Let VL he any other CP map on L^(M). 

Then for integer t, 

z/t(<l>®fi) = //<($) z/^(^]) (13) 



As an application of the previous result, recall the definition of a bosonic 
channel (TUl E] : 

N{p)= j P{z) D{z) pD{zy dz (14) 

Here D{z) is the unitary displacement operator for a coherent state, which acts 
on L^(M) according to 

{D{z)'il;){x) = {D{a,f3)ij){x) = e''''' i/jix - P) (15) 

The function P{z) = P{a, P) is a probability density function on M^, so ()14|1 
defines a unital trace-preserving CP channel on states over L^(M). In the main 
case of interest for applications P{z) is a Gaussian density jHl CHj, and some 
multiplicativity results have been proved under this assumption jHll2ni- As our 
next result shows. Theorem El can be applied to bosonic channels of the form ()14|) 
in the case where P satisfies two positivity conditions: 

P(a,/3)>0, J e'""" P{a,p)da>0 for alia;,/? (16) 

In particular note that (fTB|) holds for any Gaussian density. 



Theorem 6 Let N be a map of the form (|i^| ) where P{z) satisfies / Ii6|) . and let 

Q be any CP map on L^(M). Then for integer t, 

ut{^0n) = ut{<!>)utm (17) 



3 Examples of CP-EP maps 
3.1 Quantum- Classical maps 

A map $ : M„ \—>- Mm takes a quantum system to a classical one if its range is 
contained in the subset of diagonal matrices. In this case, the map is EP if and 
only if it is CP. 
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3.2 Qubit maps 

We use the diagonal representation of qubit maps introduced in (THj and used, 
e.g., in ^ni- In this representation a qubit map $ acts as follows: 

^(^I + ^Wkak^ = I + '^{XkWk + h)ak (18) 
where Cfc are the Pauli matrices. The Choi matrix of $ in this representation is 



$(^11) $(^12) A 1 
$(£;2i) $(^22) ; 2 



/l + Aa + ta ti-it2 A1 + A2 \ 

^l + ^^2 l-Ag-tg A1-A2 

A1-A2 l-Aa + ta ti-it2 

V Ai + A2 h + it2 1 + A3 - / 



The CP condition puts some constraints on the six parameters {Xk,tk}, and 
these are fully explored in ^H] • By changing bases if necessary in the domain and 
range of $, (i.e., usng Pf/ o $ o Fy as discussed in [HI HHI) it can be assumed that 
the following conditions are satisfied: 

Ai>|A2|, ti>0 (19) 

The EP condition is satisfied if 

Ai>|A2|, ti>0, t2 = (20) 

Hence the only additional restriction coming from the EP condition is t2 = 0. 
The index '2' here has a geometric meaning as it labels one of the two smaller 
axes of the image ellipsoid. Theorem El then implies the following. 

Corollary 7 Let ^ be a qubit channel, and suppose that t2 = in the diago- 
nal representation, where A2 describes one of the two smaller axes of the image 
ellipsoid. (If any two axes have equal length, there is no restriction.). Then 
z/t($ ^ Q) = iyt{^) ^t{^) for any CP map Q, for all integer t. 



The methods of [M] can be used to extend this multiplicativity result to all 
non-integer values p > 2 for the same class of qubit channels. Unfortunately 
these methods do not apply for values 1 < p < 2, and for this interval the 
multiplicativity question for qubit maps is open except for unital channels |llSj . 
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3.3 Depolarizing channels and generalizations 

The rf- dimensional depolarizing channel is the map 

p^Ap+(l-A)(Trp)i/ (21) 

where / is the dx d identity matrix. It is well-known (see e.g., ^Hj) that this map 
is CPT (CP and trace-preserving) for values of A in the range —^rzi ^ ^ ^ 1- The 
map (j2H) is clearly EP for < A < 1, and hence Theorem |21 can be used to show 
that ut{^'^'^) = [//(($)]*" for integer t. This result for products of depolarizing 
channels was first established in [1; subsequently, it was extended to alH > 1 in 
and 

In the map was generalized by replacing ^ J by a fixed arbitrary density 
matrix 7: 

p A/9 + (1 - A) Trp 7 (22) 

Using a basis in which 7 is diagonal, it is easy to verify that ()22|1 is CPT and EP for 
< A < 1. Thus, TheoremUcan again be used to show that z/t($^™) = [//<($)]"" 
for all integer t. This result was established for t = 2 in ^ . 

3.4 Positive Kraus operators 

If a channel has a Kraus representation $(p) = Yl^kP^l where each matrix Ak 
is EP, then the map $ is EP, and Theorem 01 can be applied. In particular, this 
holds when Ak = ^JVkPk where is a permutation matrix, and ^YliVk = 1- This 
is a particular case of the class of so-called "random unitary" channels. 

3.5 Maps which are not EP 

To give an example of a map which is not EP, it suffices to recall that Werner 
and Holevo [22] found maps for which © is false for t sufficiently large; therefore, 
these maps cannot be EP. 

We now show that there are also qubit maps which are not EP by observing 
that (jlj) implies that TiEij^^Eke) is real for all k,i . Let {ajk}j,k=o,i,2,3 be the 
matrix representing the qubit map $ in the basis consisting of {J, ai, (T2, a^}, i.e., 
the identity and the three Pauli matrices with the implicit convention ao = I, 
and let = in the standard basis for C^. Then, e.g., 

4 Tr Eu^{En) = Tr (en + za2)$(/ + ^3) = (aio + 013) + ^(aao + 033) 
4Tr£^i2$(-E22) = Tt {ai + ia2)^{I - 0-3) = (oio - ais) + i(a2o - «23)- 
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Therefore, the requirement that ImTr i?i2$(-E'ii) = ImTr £'i2$(-E'22) = imphes 
that (a2o ± 023) = which imphes 020 = 023 = 0. Proceeding in this way, one can 
show that a necessary condition for TTEij^{Eke) to be real is that 

aj2 = CL2k = for j, = 0, 1, 3 (23) 

i.e., all ajk with j = 2 or k = 2 vanish unless j = k. The map (|T8|) corresponds to 
the choice ooo = 1, aofe = 0, ajo = tk and a^k = XjSjk, j, k = 1,2, 3. This map does 
not satisfy the condition ()23|1 when ^2 7^ 0. Now recall that a change of basis on 
Cm corresponds to a rotation on M3. As explained in Appendix B of [T3], making 
a change of basis on the domain and range of Cm, corresponds to changing 

V ^ Oiv, T O1TO2 (24) 

where Oi, O2 are 3x3 orthogonal matrices, T is the 3x3 matrix a^k with 
j,k = 1,2,3 and v = (0015002,003)"^- Thus, for the map (fT8|) . T has elements 
Aj5jfc, V = {ti, t2, h)^. When all Xj 7^ are distinct and all tj 7^ 0, any Oi which 
makes ^2 = will make either 021 7^ or 023 7^ 0, violating (j2SI)- In general there 
is no choice of Oi, O2 for which (j^Hj) holds. 

One can similarly show that qubit maps of the form (fTHj) with the additional 
restrictions above do not satisfy the weaker condition that $ o $ is EP. Note that 
$ o $ is represented by the 4x4 matrix B = A* A (indexed by 0, 1, 2, 3). When 
t2 = 0, all elements of B are explicitly non-negative except for bi2 = &21 = A^ — A^. 
This will be negative when |Ai| < IA2I, which suggests that maps which do not 
satisfy do not satisfy the condition that $ o $ is EP. 



4 Proofs of Theorems 

Our proofs will use the following consequence of Holder's inequality: for any 
matrices Bi, B2, . . . and integer n, 

|Tr(Sifi2 ... 5„)| < ||5i||„||S2||„ ... ||S„||„ . (25) 

Furthermore the definition of the (p q) norm implies that for any matrix B 
and linear operator L, 

||L(i3)||,<||L||,_,||5||, . (26) 
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4.1 Proof of Theorem [2] 

Let A be any nm x nm matrix, then 

where {Aj} are the m x m blocks. Hence 



{K ®L)A = J2 K{Eij) ® L{Aij) 



For any integer t, 



Tr| {K ® L){A)\'' = TiUK®L) {A) [{K ® L){A)]* 



(27) 



(2^ 



(29) 



Using the representation in we get 

Tr|(K ® L)A\^' = 5^Tr(ir(E,,,J K(i?,,,J* . . . ) Tr (l(A:,,J i^(A,,,J* . . .) (30) 
Now we apply with n = 2t and (f^H|) with q = 2t: this gives 

TT\iK®L)A\''<{\\L\\,^2tY 5^|Tr(ir(E,,,jK(E,,,J* ...)|||A,,,J|p...(31) 
The assumption that K is EP implies that 

Tr(K(i?,,,Jir(E,,,J* ...) >0 (32) 
for all indices zi, ji, . . .. It follows that 

Tr|(ir®L)Ap*< Tr|ir(a)p* (33) 

where a is the n x n matrix with entries 



'^ij ~ 1 1 ^ij \\p ~ II ^ij I \p 



(34) 



Finally we use the following result of Bhatia and Kittaneh |1] : for 1 < p < 2 

Tra' = J2\\A,\\l<\\A\\l (35) 



This implies 



[K®L)A\\2t < \\L\ 



\p^2t ||-^||2^2t 



lalla < 11-^^ 



\p^2t ||-^||2^2t ll^llp (36) 



which completes the proof that 

(37) 

At p = 2, equality can be achieved using the product of states which maximize 
||K||p_2t and ||L||p^2t- QED 



\K'S)L\\p^2t < ||^||2^2t ||^||p^2t 



4.2 Proof of Theorem [HI 

Let A> and write 

A = J2 ® (38) 

Since $ (g) is positivity preserving it follows that 

Tr($®n)(/l)* = ^Tr(<|.(i?,,,J$(i?,,,J . . . ) Tr (l](A.,J ••.) (39) 

Using Holder's inequality again as in (j2Sl), and using the fact that $ is EP, 
we deduce 

Tr(<|. ® < 5^Tr(<|.(E,,,J . . . ) ||n(A,,,JIU|fi(^...JIk • • • (40) 

Since (/ ® fi)(v4) > it follows that for all z, j 

fi(A,,) = n(A,,)i/2 i?,, fi(A,,)i/2 (41) 
where Rij is a contraction, that is ||-Rjj||oo < 1- Hence 

mMMi<m^M'"\\mM'" (42) 

Substituting into (PU)) we deduce 

Tr(<l>(8)fi)(A)* < Tr<l>(/3)* (43) 
where now /3 is the n x n matrix with entries 

P., = MA^)\\y" \\mn)\\y" (44) 

Since /3 > we deduce 

Tr($®^])(A)* < i/t($)* (Tr(/5)y 

1=1 



1=1 

< ut{<^y utiny (ttaJ (45) 



Taking the t*^ root of both sides and taking the sup over A shows that 

ut{<!>0n) <ut{<!>) utin) (46) 

as required. Equality can be achieved using a product of states which maximize 
ut{^) and ut{n). QED 
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4.3 Proof of Theorem IH 

First, observe that (HTll only involves the 2x2 submatrix ( ^l^") 1^1^*"' 

therefore, the inequality (j42|l holds whenever Q is 2-positive. Next, proceed as in 
the proof of Theorem El up to Since $ is EP, one can then conclude that a 

variant of dm holds with ^{Ei^j^) ^{Ei^j^) replaced by ^{Ei^j^) [(^{Ei^j^)]* and t 
replaced by the even integer 2t. When Q is 2-positive, the remainder of the proof 
of Theorem 01 goes through to yield f2t($ ® f2) < z^2t($) z^2t(^)- 

4.4 Proof of Theorem (H 

The proof is a transcription of the proof of Theorem El with matrices replaced by 
integral kernels. First note that a bipartite state R on L^(]R) (S)L^(R) is described 
by a kernel K{xi,yi] X2, 2/2)- For fixed Xi and X2 we define the function 

Txj,x2iyuy2) = K{xi,yi]X2,y2) (47) 
Then by analogy with ()40|) we have 
Tr($® J])(i?)* (48) 

= /.../ n^(^^ 

) Tr {vl{Tu^^^^) . . . QiTut,vt)j Y\. 
^ i=i i=i 

(50) 

where we use the labelling convention t + 1 = 1. Applying Holder's inequality 
(see, for example. Appendix B of |,I8j) gives 

Tr (l](T„,,,J ...n{TuuvS)\< m{T^,,vMt--- miTuuvMt (51) 

The analog of (021) is 

||fi(T„,.)||,<||n(r„,„)||y^||fi(T.,.)||y^ (52) 

Using the pointwise positivity of G, and substituting and back into (PH|) 
gives 

Tr(<l> O r])(/?)* < Tr$(5)* (53) 
where S is the operator with kernel 

s{u,v) = mT^M" mT^MJ' (54) 
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Using 

Tt{S) = J \\n{T^,u)\\tdu (55) 
< ut{n) [ Tr (T„,„) du (56) 



= uti^) J J K{u,v;u,v)dudv (57) 
the rest of the argument follows as before. 

4.5 Proof of Theorem El 

In terms of integral kernels, the channel |TH) acts by 

$ : K{x,y)^ j h{x-y,(3)K{x-(3,y-f3)dp (58) 

where 

h{x-y,(3) = j P(a,/?)e^"(^-^)(ia (59) 

This can be re-written in the form (jlOj) with 

G{x, y; u, v) = 6{u — x + y — v) h{u — v,y — v) (60) 

The condition ()16|) implies that h{a, b) > for all a, b. By using a sequence 
of positive approximations 6n for the (J-function in (jHIH) . we obtain a sequence 
of positive kernels Gn for which Theorem can be applied. The result is then 
obtained in the limit n oo. 

5 Conclusion 

The additivity conjecture arose in quantum information theory in the context of 
entropy-related properties of completely positive trace-preserving (CPT) maps. 
In the course of seeking a proof of the conjecture, Amosov and Holevo p..^ proposed 
a more general multiplicativity result involving Schatten p-norms. In this larger 
context it is natural to drop the trace- preserving condition, and consider just com- 
pletely positive maps, and most of the known results hold for this more general 
class. A further natural generalization of the question is to consider multiplica- 
tivity properties involving p to q norms of CP maps for general values p,q > 1. 
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In this paper we have demonstrated some multiphcativity results in this case for 
large classes of maps characterized by conditions which are not equivalent to the 
CP property in the case of non-commutative systems. This may be an indication 
that the multiphcativity property has its roots in a different setting. 
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